스택과 큐에 대해서 설명해주세요.

스택과 큐는 실제로 구현할 수 있는 자료 구조가 아닌, 추상적 자료형입니다.

굳이 정의를 내리자면, ‘자료 구조의 사용 방식에 대한 설명서’ 라고 할 수 있습니다.

스택의 핵심 개념은 ‘가장 나중에 삽입된 원소를 가장 먼저 삭제한다.’ 이며,

큐의 핵심 개념은 ‘가장 먼저 삽입된 원소를 가장 나중에 삭제한다.’ 입니다.

이러한 스택과 큐의 특징을 각각 후입 선출, 선입 선출이라고 줄여서 표현하기도 합니다.

스택과 큐의 특징은 각각 동굴이나 접시, 터널이나 대기열에 빗대어 설명할 수 있습니다.

동굴 : 먼저 들어간 사람이 더 안쪽에 있게 되며, 바깥쪽에 있는 사람부터 한 명씩 나올 수 있다.

접시 : 아래에서부터 하나씩 차곡차곡 쌓을 수 있고, 위에 있는 접시부터 하나씩 꺼낼 수 있다.

터널 : 앞에 있는 차량부터 터널에 들어가고, 가장 먼저 들어간 차량부터 순서대로 빠져나온다.

대기열 : 모든 사람은 앞에서부터 줄을 서고, 가장 먼저 줄을 선 사람부터 대기열을 빠져나간다.